1. Постановка задачи Полный взвешенный граф из 500 вершин задан матрицей смежности. Необходимо найти гамильтонов цикл в этом графе как можно меньшей суммарной стоимости. 2. Решение 1. Жадный алгоритм Тут все просто, запускаемся из любой вершины, выбираем минимальную стоимость ребра … Читать далее Поиск гамильтонова цикла в большом графе